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摘 要 : 伴随 着 数据 业务 量 的 急剧 增长 ， 传 统 的 静态 网 络 服务 模型 日 渐 不 能 满足 应 用 的 需求 ， 其 构架 中 网 络 服务 与 专 
用 硬件 设备 之 间 一 一 对 应 的 紧 耦 合 关系 造成 了 网 络 资源 不 能 共享 、 新 业务 难以 融合 等 殊 端 。 当 网 络 规模 扩大 时 ， 传 统 
的 管理 与 部 署 方式 需要 投入 更 多 的 成 本 来 部 署 新 业务 。 随 着 网 络 虚拟 化 的 兴起 与 软件 定义 网 络 研究 的 推进 ， 网 络 服务 
功能 链 这 一 概念 应 运 而 生 。 网 络 服务 功能 链 由 一 个 或 多 个 虚拟 网 络 功能 组 成 ， 间 在 降低 网 络 建设 与 运 维 成 本 、 提 高 网 
络 资源 利用 率 、 提 升 网 络 与 业务 部 署 速度 。 针 对 当前 服务 功能 链 体 系 的 研究 及 建 模 与 应 用 进行 阐述 。 并 对 业内 主流 的 
服务 功能 链 优化 模型 进行 抽象 建 模 。 同时 针对 时 延 优 化 问题 进行 仿真 。 以 启发 式 贪 禁 算法 为 代表 , 通过 不 同 的 启发 值 ， 
从 算法 时 间 复 杂 度 与 优化 效果 的 角度 将 服务 功能 链 中 启发 式 算法 与 穷 举 法 进行 对 比 。 在 网 格 状 网 络 的 环境 下 ， 启 发 式 
算法 能 取得 更 快 的 响应 速度 ， 并 且 能 取得 和 穷 举 法 相当 的 优化 效果 。 因 此 ， 出 在 大 规模 工业 互联 网 中 部 署 服务 功能 链 
过 程 中 启发 式 算法 能 有 更 快 的 响应 速度 且 能 达到 或 者 接近 最 优 解 的 结论 。 最 后 ， 就 当前 建 模 与 部 署 存在 的 问题 以 及 服 
务 功能 链 未 来 的 研究 方向 进行 论述 。 
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Survey and Modeling on Network Service Function Chain Technology 
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Abstract: With the rapid growth of traffic data, the traditional static network service model is increasingly unable to meet the 
needs of the applications. In traditional network architecture, the relationship between service and dedicated hardware devices 
is tightly coupled, which results in the drawbacks of network resources cannot share and new network business is difficult to 
integrate. As the network continues to expand, traditional management and deployment requires more cost to deploy new 
services. With the rising of Network Virtualization and the development of Software Defined Network, the concept of service 
function chain has come into being. A service function chain is composed of one or more virtual network functions to provide a 
complete end-to-end service for the network. The service function chain aims to reduce the cost of network construction and 
operation and improve the utilization of network resources and improve the speed of network and service deployment. In this 
paper, the current service function chain system research and its application in industry are elaborated The development and 
application of service function chain are summarized. This paper will put forward a heuristic greedy algorithm with two different 
heuristic values. And comparing the exhaustive method in the time complexity and results of delay optimization. In the result, 
we can figure out that the heuristic greedy algorithm is more suitable for industrial network. Finally, this paper will discuss the 
modeling and drawback of service function chain present in present. 
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规模 。 该 方法 不 仅 成 本 高 且 部 署 周期 长 ， 因 此 禁 钢 了 网 络 规模 

的 快速 发 展 与 服务 的 稳定 性 由 为 了 解决 网 络 发 展 速 度 与 专属 硬 

随 着 互联 网 的 高 速 发 展 ， 截 至 2017 年 12 月 ， 我 国 网 民 规 。 件 部 署 周 期 不 匹配 的 问题 ， 研 究 者 们 提出 了 基于 网 络 虚拟 化 的 
模 达 7.72 亿 ， 全 年 共计 新 增 网 民 4 074 万 人 。 若 仍 采 用 传统 网 NFV 技术 。 该 技术 利用 IT 虚拟 化 技术 来 保证 网 络 功能 的 快速 
络 架 构 ， 则 需要 部 署 与 网 络 功能 紧 耦 合 的 专用 设备 来 扩展 网 络 。 部 署 与 业务 处 理 ， 使 用 通用 型 硬件 以 及 中 间 件 来 承载 业务 以 及 
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NFV 技术 的 服务 功能 链 (service function chain, SFC) 技术 ， 
解决 NFV 网 络 中 服务 部 署 的 优 
的 端 到 端 服务 。 在 端 到 端 网 络 中 发 送 数据 时 ， 数 据 包 需 要 经 过 
点 才能 完成 数据 报 文 的 交付 。 
的 需求 以 及 业务 的 逻辑 动态 
， 最 终 引 导数 据 包 到 达 目 
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化 问题 并 提供 有 效 


服务 功能 链 的 作用 就 
也 分 配 相应 业务 节点 来 
的 端 。 当 前 服务 功能 链 的 


功能 链 技术 的 研究 与 建 模 展 开 论 述 。 通 过 引入 贪 梦 算 法 作为 服 
务 功能 链 快速 编排 算法 的 代表 ， 与 全 局 最 优 穷 举 法 在 时 间 复 条 
度 与 优化 效果 两 方面 进行 比较 与 分 析 。 
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能 。 同时 ， 
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于 一 些 服务 的 特殊 性 《如 防火 墙 必须 放置 于 网 络 
的 边缘 ), 因此 服务 功能 的 部 署 存在 


服务 功能 链 的 编排 


分 为 离线 静态 部 署 方 式 和 在 线 动态 部 署 方式 。 其 中 在 线 部 署 方 


式 或 因为 终端 的 移动 而 对 编 提 


求 ， 如 移动 设备 跨 基站 、 车 载 高 速 设备 等 。 
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如 何 降低 算法 的 时 
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图 2 所 示 。 
服务 聚合 
服务 功能 组 成 问题 
服务 拆 分 
能 量 优化 
服务 功能 链 服务 功能 链 映射 问题 
网 络 参数 优化 
OpenFlow 平 台 开发 
服务 功能 链 部 署 实施 问题 
传输 协议 开发 
X2 ”服务 功能 链 主要 研究 范畴 
迄今 ， 服 务 功能 组 成 这 一 问题 研究 较 少 ， 当 前 只 有 
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载 均衡 的 流量 时 ， 来 自 服务 器 的 所 有 流量 都 必须 遍 
历 负载 均衡 器 ， 人 迫使 网 络 创 建 复杂 的 路 
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低 当 前 NFV 网 络 中 存在 的 能 耗 与 开销 问题 ， 


Dite f AC 


开关 , 进而 降低 能 耗 。 文 献 
启发 式 算法 , 通过 动态 分 配 Middleboxes 来 


实现 网 络 时 延 的 降低 以 及 带宽 消耗 的 减少 ; 文献 [10] 通 过 整数 
线性 规划 的 方法 ， 优 化 了 服务 提供 的 顺序 从 而 降低 了 网 络 整 体 
的 带宽 消耗 。 文 献 [11] 提 出 了 最 优化 求解 的 面向 QoS 的 动态 
SFC 模型 。 服 务 功能 链 部 署 与 实施 问题 多 研究 与 探讨 服务 功能 
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的 一 个 时 刻 ， 建 模 前 多 


采用 贪 焚 算 法 求解 与 分 析 该 问题 。 
了 署 服务 链 的 场景 下 ， 针 对 动态 变化 的 网 络 中 
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步 处 理 。 因 此 ， 当 前 考虑 的 重点 就 是 如 何 建 立 一 个 自动 的 ， 动 
态 的 SFC 体系 结构 。 于 是 IETF 就 对 SFC 体系 进行 了 抽象 和 概 
括 ， 并 认为 SFC 体系 主要 由 : 服务 分 类 器 、 服 务 功能 转发 器 以 
及 服务 功能 等 几 个 主要 逻辑 模块 构成 ， SFC 封装 与 代理 来 
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将 服务 功能 多 加 
务 策略 请 求 出 现 的 时 候 


嵌入 到 底层 物理 网 络 中 ， 并 且 在 能 够 保证 新 业 
提供 及 时 的 响应 。 


般 将 物理 网 络 表示 为 无 向 


接 这 些 节点 的 物理 链 路 。 用 R 表示 物理 节点 为 虚拟 网 络 功能 提 
供 的 资源 ， 这 些 资源 包括 节点 的 计算 能 力 以 及 存储 资源 等 。 假 


设 两 个 物理 节点 uv 本 文 用 (u，v) 表示 他 们 间 的 物理 连接 , 同 


时 用 集合 LL 表示 物理 拓扑 的 物理 连接 集合 , 对 任意 的 节点 wv 
有 (uw v)eL。 对 物理 链 路 (wu，v) 本 文 分 别 用 Biv 和 Dir 表示 
他 们 的 带宽 与 时 延 。 

2.1.2 服务 链 虚 拟 网 络 功 能 


Bt 


在 服务 功能 链 中 可 能 会 引入 诸如 防火 墙 (FW), IDS, IPS, 


Proxy 等 诸多 网 络 服务 ， 并 自由 地 组 合成 一 条 或 多 条 服务 功能 


WE. KALMA 


ES S 表示 这 些 服务 功能 种 类 的 集合 。 同 时 每 种 服 


FRE seS 都 有 各 自 的 部 署 与 处 理 花 销 D， 


本 文 将 网 络 中 的 每 一 组 服务 功能 链 所 需要 的 服务 与 网 络 的 


入 口 以 及 出 口 用 一 组 有 序 的 组 合 来 表示 
sfe= 人 ijesayesbyes.…eye} ， 其 中 i 和 e 分别 表示 该 条 服务 功能 链 


进入 网 络 的 入 口 与 出 口 。 例 如 建立 VPN 服务 ， 本 文 用 


SfE yey = {iyes Ayes Dyes Cyes eve} 来 表示 。 其 中 ay Da. cy TIRE RE 
拟 网 络 功能 提供 的 防火 墙 ，IDS 以 及 Proxy 这 三 种 网 络 服务 ， 


并 且 这 三 种 月 


有 务 的 先后 次 序 存在 依赖 关系 。 因 此 服务 虚拟 功能 


= 


的 部 署 可 以 用 


向 图 Ge =(V™,E™) 来 表示 其 中 Ve 表示 


部 署 有 服务 功能 的 节点 ，E>** 表示 他 们 之 间 有 序 的 连接 。 


已 经 耗 尽 的 物理 
3 所 示 。 


之 后 ， 引 入 网 络 流 守恒 约束 来 进一步 简化 物理 链 路 拓扑 间 
的 关系 。 用 集合 M 表示 在 新 拓扑 环境 下 服务 功能 链 提供 的 服务 
集合 , 有 任意 类 型 服务 me M 。 定义 一 个 决策 变量 x, 来 表述 当 
前 物理 节点 的 承载 能 力 变 量 ， 若 物理 节点 ee E 可 以 承载 类 型 
m HRES x, 1; T 


节点 移 除 网 络 ， 并 构建 新 的 网 络 拓扑 图 ， 如 图 


i OO 


图 3 物理 拓扑 转换 示意 图 


t 
Sx =0, 


同时 , 使 


二 元 变量 y, 来 表示 激活 的 物理 节点 ， 若 该 物理 


节点 部 署 有 服务 功能 则 视 为 激活 并 令 y, =1, BWS y, =0; 至 


此 本 文 可 以 用 下 面 的 关系 式 表示 儿 与 之 间 的 联系 : 


y, 217 »x 20 


teT 


在 此 ， 为 了 确保 每 个 节点 的 负载 的 服务 不 会 超过 其 负载 能 


力 ， 则 有 约束 : 


* xD,, SR, vses |y,=1 


teT 


接着 ， 本 文 引 入 网 络 流 守恒 约束 ， 来 确保 每 个 物理 网 络 节 
点 流入 的 流量 与 流出 的 流量 一 致 ， 并 最 终 保证 网 络 入 口 流入 的 


流量 与 网 络 出 口 


>( wi 82... 


{5 


w 


v. 


流出 的 流量 一 致 。 
服务 sos 间 的 业务 流 是 否 经 过 物理 链 路 Go. DeL, d£ 
令 we”=1; 否则 wv”=0 。 并 使 用 z, 来 表示 服务 s 是 否 部 署 
在 物理 节点 v 上 ， 若 部 署 则 置 zw =1 ， 和 否则 置 0。 至 此 ， 可 以 
用 流 守恒 约束 做 如 下 表述 : 


时 使 用 二 元 变量 ws” 表示 


可 


L$2X.-— ET 2 ^ 
i Ein Ža VteT,n,n, E€ N;u,vEe E 


最 后 引入 如 下 约束 来 确保 服务 功能 链 是 一 条 连续 的 通路 ， 


有 


[51,52 [51,52 . 
X(w5?--w5")z0WwteT,s.s,es; 
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在 服务 功 有 


网 络 QoS, SLA 等 的 影响 。 本 文 针 对 时 延 


8 链 部 署 优 化 中 ， 主 要 通过 研究 不 同 部 署 方案 对 
多 化 与 穷 举 法 进行 对 


比 。 优 化 目标 如 下 ， 假 设 链 路 Ge v) 间 的 时 延 为 dw,) ， 链 路 总 
体 时 延 为 D, 则 有 目标 : 


mi 


2.3 


nD.= dw + 2 È hss X diu + duy 


VseS V(u,v)eL 


启发 式 - 贪 禁 算 法 


在 线 且 时 延 敏感 的 场景 ， 以 下 将 针对 服务 功能 链 服务 编排 算法 
的 时 间 复 杂 度 以 及 时 延 进行 仿真 与 评估 。 本 文 先 从 数学 的 角度 
对 穷 举 法 与 启发 式 算 法 在 时 间 复 杂 度 层面 进行 比较 。 服 务 功能 
链 的 优化 问题 可 以 看 成 是 “组 合 优 化 问题 ” 任何 一 个 组 合 优 化 
问题 不 仅 可 以 使 用 穷 举 法 得 出 最 优 解 P0。 而 且 ， 也 可 以 使 用 智 
能 算法 迫近 最 优 解 。 
为 了 比较 这 两 种 算法 的 时 间 复 杂 度 ,本 文 将 图 G 的 顶点 数 


根据 之 前 的 研究 57” SIOA, 在 数量 庞大 的 请 求 来 临 或 复杂 
的 网 络 环境 下 其 组 合 方式 趋 于 无 穷 ， 因 此 引入 启发 式 算法 可 以 


量 n ， 网 络 请 求 的 服务 策略 数量 mw ， 服 务 类 型 数量 三 个 维 


K 


服务 在 服务 功 傅 


联系 。 并 在 部 署 这 些 功 能 的 时 候 尽 


作为 输入 长 度 进行 分 析 比 较 。 为 了 得 到 全 局 最 优 解 ， 穷 举 法 的 
! 


进一步 提高 收敛 速 度 。 贪 心算 法 的 思想 是 基于 人 迭代 的 方式 确定 
每 个 虚拟 服务 的 部 署 位 置 。 对 于 每 一 步 迭 代 ， 不 但 要 考虑 虚拟 


E 链 中 上 下 依存 的 关系 ， 更 要 考虑 物理 拓扑 间 的 
量 网 络 整体 时 延 最 小 ， 即 令 


服务 流 从 最 短路 之 间 流 过 以 获得 最 小 的 时 延 。 其 算法 步骤 如 下 : 


输入 : 虚拟 服务 功能 集合 M; 物理 拓扑 G= CV, E); 服务 
CBE) 请 求 集合 Se; 服务 的 等 级 评分 Score=0。 
输出 : 服务 类 型 在 物理 网 络 上 放置 的 位 置 。 


1. 统计 M 
序 排列 。 


中 各 个 服务 类 型 在 请 求 中 所 占 的 比例 ， 


按 降 


2. 针对 每 个 类 型 的 服务 迭 代 置 入 激活 的 物理 节点 
初始 化 ， 令 Score,;, =inf 


for e&eE 

计算 Score, 

if Score, < Score,,, 

Score; = SCOT e pin 

3. 计 算 每 个 节点 剩余 资源 ; 重新 更 新 物理 拓扑 ; 输出 服务 类 型 SEE 

的 位 置 ei ; 
算法 中 Score; 的 计算 方式 一 般 根据 具体 环境 与 场景 甚至 需 

要 多 次 实验 对 比 后 才能 确定 。 本文 这 里 采用 两 组 Score; 为 参照， 
其 中 Scorel 来 自 文献 [19]， Score,2 是 本 文 根 据 Score,l 在 Mesh 


网 络 中 的 劣势 ， 
的 表达 如 下 : 


其 中 : 


dnon, 为 部 署 该 服务 后 , 该 物理 节点 到 


并 根据 多 次 实验 得 出 的 结果 。 


Scoreil =)" bii diyn + diri; + d, ,, 


e;eEm;eM 


di 为 部 署 该 服务 后 ， 该 物理 节点 到 入 口 节点 的 距离 ; 


已 部 署 节 点 的 距离 ; ds. 


为 部 署 该 服务 后 ， 该 物理 节点 到 出 口 节点 的 距离 。 


Score;2 中 


Score,2 —Score,l + 
order, 


max 


H ordera 即 包含 m 的 服务 链 中 ，m; 的 位 置 次 


序 。 以 上 算法 主要 包括 两 个 步骤: 
寡 以 及 重要 性 对 每 个 服务 m, e M 进行 打分 ; 


a) 按照 请 求 中 出 现 的 服务 多 
b) 讨论 如 何 进 行 


帮 代 ， 每 次 迭代 都 在 保证 资源 约束 的 条 件 下 ， 使 时 延 最 小 。 


3 分析 与 比较 


针对 诸如 移动 社交 网 络 ， 工 业 大 数据 智能 制造 网 络 等 实时 


Scorejb Score,2' 


思想 是 先 将 服务 策略 进行 穷 举 , 而 后 排序 。 首 先 服务 策略 有 m! 
种 排序 方式 。 而 后 根据 排序 先后 顺序 将 每 条 策略 嵌入 到 底层 网 
络 中 ， 由 于 服务 策略 中 的 每 个 服务 在 每 一 个 节点 都 需要 比较 节 
点 的 容纳 能 力 与 时 延 ， 因 此 需要 进行 An 次 运算 ， 其 中 4 是 策 
略 组 每 条 策略 中 服务 数量 的 集合 之 和 。 在 每 次 嵌入 服务 策略 的 
过 程 中 还 需要 记录 服务 种 类 数量 的 减少 ， 因 此 每 条 排序 需要 进 
行 Ank 次 运算 。 将 所 有 排序 结果 输出 后 利用 冒 泡 法 排序 求 最 优 
解 可 以 得 到 穷 举 法 的 计算 次 数 Tl 如 下 : 

m!Ank (mYAnk —1) 


= 


Tl-2m!Ank + 


n 维度 的 时 间 复 杂 度 为 O(m^) ; m 维度 的 时 间 复 杂 度 为 


O(m?) ;大 纬度 的 时 间 复杂 度 为 O( 居 ) 可 见 穷 举 法 是 在 策略 


数量 维度 上 是 指数 时 间 算 法 ， 在 物理 节点 数量 与 服务 种 类 上 是 
多 项 式 时 间 算 法 。 

同 理 , 贪 禁 算法 如 上 所 示 只 需要 进行 mk 次 比较 , 再 针对 每 
个 服务 进行 排 布 ， 其 计算 次 数 72 如 下 : 


_ ente 1) nos 


n 维度 的 时 间 复 杂 度 为 0(n) ; m df 


T2 


度 的 时 间 复 杂 度 为 


O(m) ;大 纬 度 的 时 间 复杂 度 为 O( 已 ) 可 见 启发 式 - 贪 林 算 法 


在 三 个 维度 上 都 是 多 项 式 时 间 算 法 ， 在 时 间 复 杂 度 上 明显 优 于 
穷 举 法 。 现 考虑 在 一 个 网 络 中 ， 服 务 数 量 不 变 ， 即 m. k 为 常数 
的 时 候 ， 随 着 网 络 节点 数 n 的 增长 ， 可 以 得 到 计算 时 间 消 耗 如 
图 4 所 示 。 当 网 络 拓扑 固定 ， 请 求 策略 增加 的 时 候 可 以 得 到 计 
算 时 间 如 图 5 所 示 。 


5% 


- FE 
ERR GARA 


6000 4 


50 
物理 节点 数量 


图 4 n 维度 消耗 时 间 比 较 
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1.0x10'® 4 


aE 
一 一 ERE GERA 


从 图 


T T T T T T T T T T 1 
0 5 10 15 20 25 30 35 40 45 50 55 


服务 策略 请 求 量 


图 5 m 维度 消耗 时 间 比 较 
4、5 中 可 以 知道 , 随 着 物理 节点 数量 


数量 上 的 增长 ， 穷 举 法 所 家 


式 增长 。 假 设 NFV 网 络 中 负责 编排 服务 
速度 为 每 秒 1 000 亿 次 ， 那 么 在 100 个 物理 


肖 耗 的 计算 部 署 


数量 为 30 条 的 情况 下 。 


排 方式 ， 但 


算法 的 编排 时 间 。 因 
一 旦 加 入 新 


排 算 法 ， 
务 的 时 间 较 长 。 


智能 算法 虽然 编排 


穷 举 法 虽然 可 以 
是 服务 器 的 计算 时 间 约 为 5x10”s， 远 大 于 
此 ， 在 大 规模 工业 互 
的 智能 生产 设备 或 工业 机 床 ， 


& n 以 及 服务 请 求 
立 置 的 时 间 将 呈 指 数 
功能 链 的 服务 器 计算 
节点 ， 服 务 链 请 求 
取得 最 优化 的 服务 编 


启发 式 


从 图 6 中 可 以 知道 ， 在 不 同 的 score 取 值 条 件 下 ， 仿 真得 
到 的 最 优 解 是 不 同 的 。 这 也 说 明了 服务 功能 链 优化 部 署 策略 当 


前 存在 的 一 个 问题 ， 在 大 规模 部 署 服务 的 时 候 ， 穷 举 法 时 间 复 
杂 度 高 ， 往 往 不 能 满足 工业 中 服务 功能 链 动态 部 署 的 需求 ， 在 


NP 问题 难以 获得 最 优 解 的 情况 下 ， 启 

发 式 算法 的 特点 是 收敛 速度 快 。 但 是 ， 某 些 时 候 启发 式 算 
法 可 能 会 因为 启发 值 的 影响 而 偏离 最 优 解 陷入 局 部 解 。 因 此 相 
比 于 最 优 解 算法 ， 在 工业 互联 网 环境 下 ， 选 择 时 间 收 敛 速度 快 
的 启发 式 算 法 进行 服务 功能 链 动态 编排 能 避免 生产 中 断 ， 从 而 
获得 更 大 的 经 济 效益 。 


4 ”结束 语 


作为 一 种 新 兴 的 服务 功能 管理 模式 ， 当 前 服务 功能 链 也 函 
临 着 诸多 的 挑战 。 首 先是 端 到 端 服务 的 可 见 性 〈limited end-to- 
end service visibility)。 网 络 故障 的 排除 是 一 个 复杂 的 过 程 ， 涉 
及 网 络 与 服务 部 分 的 专业 知识 。 当 服务 功能 链 跨越 多 个 数据 中 


时 间 短 ， 但 往往 容易 陷入 局 


XP KI 


J A ASi 
网 络 中 断 服 


部 最 优 解 。 


为 了 和 最 优 算法 比较 该 问题 ， 这 里 将 时 延 标示 为 网 络 整体 的 跳 


数 ,并 将 当前 物理 层 剩 


作为 底层 物理 网 络 的 拓扑 ， 


计算 能 力 ， 每 条 链 路 通信 的 时 

以 下 本 文 将 引入 业务 请 求 交叉 与 
务 请 求情 况 分 析 与 讨论 服务 功能 链 模型 
启发 式 算法 


下 面 的 实验 中 , 本 文 


中 存在 3 组 不 同类 型 
SF6);(SF7 SF8 SF9) 


余 资 源 表 示 为 16 个 节点 的 Mesh 状 网 络 
赋予 每 个 物理 节点 10 个 单位 的 
候 产 生 1 个 单位 的 时 延 代 价 。 


将 讨论 


文 针 对 业务 请 求 产生 交叉 的 服务 功能 
同样 引入 30 条 业务 请 求 ， 
SF5};{SF6 SF2 SF7), 


图 6 所 示 。 


2504 


SFC 间 不 冲突 


由 务 请 求 不 交叉 这 两 种 业 
4 与 需要 解决 的 问题 。 在 
与 穷 举 法 的 优势 与 问题 
首先 ， 本 文 对 业务 请 求 不 产生 冲突 的 服务 功能 链 
MATLAB 仿真 [21]。 在 此 ， 本文 引入 30 条 服务 请 求 ， 并 假设 其 
4 服务 请 求 , 分 别 为 {SF1 SF2 SF3};{SF4 SF5 
， 每 组 业务 的 请 求 条 数 为 10 条。 其 次 ， 本 


集合 进行 


E 链 集合 进行 仿 


真 。 在 此 ， 


分 别 为 {SF1 SF2 SF3};{SF4 SF2 


同样 每 组 请 求 条 数 为 10 条 。 


iM Score2- 仿 焚 算 法 
贪 焚 算 法 


Score1- 


SFC 存 在 冲突 


图 6 两 种 算法 端 到 端 跳 数 比较 


仿真 结果 如 


心 或 者 管理 边界 的 时 候 ， 这 种 问题 会 变 得 更 加 严峻 。 所 以 ， 就 
需要 在 网 络 部 署 上 考虑 到 这 方面 问题 。 
其 次 ， 在 部 署 服 务 功能 链 的 时 候 ， 服 务 功能 链 的 拓扑 依赖 
关系 直接 决定 了 网 络 的 复杂 性 ， 如 何在 满足 服务 功能 的 条 件 下 
尽量 减少 不 利于 网 络 部 署 的 依赖 关系 也 是 当前 面临 的 挑战 。 如 
在 服务 功能 链 中 更 改 服务 功能 顺序 之 类 的 简单 操作 ， 就 需要 更 
改 逻 辑 或 物理 拓扑 。 然 而 ， 在 一 些 对 即时 性 要 求 较 高 的 网 络 如 
工业 互联 网 中 这 一 类 的 问题 就 显得 尤为 突出 。 当 需要 在 生产 环 
境 中 部 署 服 务 时 ， 一 旦 出 现 错误 配置 则 会 导致 设备 停机 ， 给 生 
a 。 此 外 , 这 些 拓扑 的 变化 速度 还 不 够 动态 
环境 中 依然 无 法 满足 应 用 的 需要 。 

最 后 ， 由 于 当前 服务 功能 链 缺 乏 流量 选择 标准 。 当 前 服务 
功能 链 的 流量 选择 是 粗 泛 的 ， 这 就 意味 着 某 些 特 定 网 段 上 的 业 
务 流量 不 管 是 否 需要 搜 有 的 服务 都 要 遍历 整个 服务 功能 。 因 此 
如 何在 开销 最 优 的 条 件 下 灵活 地 部 署 服务 功能 链 也 是 当今 的 一 
大 挑战 。 随 着 NFV 技术 的 发 展 , 相信 会 有 越 来 越 多 的 服务 与 功 

能 将 移植 到 虚拟 平台 上 完成 。 未 来 ， 如 何 实现 虚拟 网 络 功 能 的 
灵活 编排 将 成 为 工业 界 以 及 学 术 界 讨论 的 重点 。 服 务 功能 链 技 
术 可 以 有 机 的 将 网 络 服 务 串联 起 来 以 获得 更 稳定 更 有 效 的 组 网 
方式 。 本 文 从 NFV 的 概念 开始 阐述 ， 介 绍 了 SFC 的 背景 以 及 


研究 现状 ， 并 针对 其 优势 和 工业 生产 中 的 挑战 进行 了 讨论 。 随 
着 服务 功能 链 在 标准 和 技术 上 的 不 断 完 善 ， 其 定 能 成 为 未 来 网 
络 管理 与 部 署 的 重要 技术 支撑 。 
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